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Background. 

This invention relates generally to managing bandwidth 
in a network supporting variable bit rate. 

5 A rapid and global acceptance of the Internet as a 

preferred communications medium has contributed to the 
proliferation of Wireless Local Access Networks (WLANs) . 
WLANs are capable of providing users with a powerful and 
easy-to-use method of accessing the Internet, where one 
10 form of Internet traffic may be voice over Internet 
Protocol (VoIP), for example. 

A WLAN is a flexible data communication system that 
can either replace or extend a wired LAN to provide added 

15 functionality. Using Radio Frequency (RF) technology, 
WLANs may transmit and receive data over the air, through 
walls, ceilings and even cement structures, without wired 
cabling. In one WLAN configuration, a wireless client may 
interface with an Access Point to access a wired local area 

2 0 network, for example. 

When transmitting video, voice, and/or other high 
priority traffic over WLANs, bandwidth agreements are 
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typically established between an Access Point (AP) and the 
wireless client. Bandwidth agreements generally provide a 
certain Quality of Service (QoS) that is typically required 
for constant bit rate applications, such as applications 
5 that transmit voice, audio, video, and/or other high 
priority traffic. 

An AP of a WLAN may be capable of supporting multiple 
wireless clients substantially simultaneously by sharing 

10 the available bandwidth among the multiple wireless 
clients. WLANs may sometimes support dynamic bit rate 

connections such that, in response to certain rate change 
events, the bit rate between two communicating devices may 
be adjusted. An example of a bit rate change event may be 

15 an increased distance between the two communicating 
devices . 

Typically, bandwidth agreements in WLANs that support 
dynamic bit rate connections are negotiated based on an 

2 0 assumed bit rate. If, however, the bit rate changes from 
the assumed bit rate, the existing bandwidth agreement may 
no longer be valid, thereby possibly interrupting the 
transfer of data. This interruption in data transfer may 
be problematic for applications that, for example, transmit 

25 voice, audio, video, and/or other high priority traffic. 
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Thus, there is a need to efficiently manage bandwidth 
in a network supporting variable bit rate. 

Brief Description of the Drawings 

5 

The invention may be understood by reference to the 
following description taken in conjunction with the 
accompanying drawings, in which like reference numerals 
identify like elements, and in which: 

10 

Figure 1 is a stylized block diagram of a 
communications system, in accordance with one embodiment of 
the present invention; 

15 Figure 2 is a block diagram of a wireless network hub 

and a wireless client that may be implemented in the 

communications system of Figure 1, in accordance with one 
embodiment of the present invention; 

2 0 Figure 3 is a flow diagram of a method that may be 

implemented in the communications system of Figure 1, in 
accordance with one embodiment of the present invention; 

Figure 4 is a flow diagram of an alternate embodiment 
2 5 of the method of Figure 3; and 
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Figure 5 is an illustration of data transmission 
between the wireless network hub and the wireless client of 
Figure 2, in accordance with one embodiment of the present 
invention. 

5 Detailed Description 

Referring now to Figure 1, a block diagram of a 
communications system 10 is shown in accordance with one 
embodiment of the present invention. In one embodiment, 
the communications system 10 includes a network 15, which 
10 may be a private network, such as a local area network, or 
a public network, such as the Internet. The network 15 may 
be a wired network. The communications system 10, in one 
embodiment, may include a server 2 0 and a plurality of 
clients 25(l-p) coupled to the network 15. 

15 

In one embodiment, the communication system 10 may 
include a wireless network hub 30, such as an Access Point, 
that serves as an interface between one or more wireless 
clients 35(l-m) and the network 15. In one embodiment, the 

20 wireless clients 35(l-m) may communicate with each other 
using the I.E.E.E 802.11a or 802.11b standard. The IEEE 
802.11 family of standards (IEEE Standard 802.11 available 
from the Institute of Electrical and Electronics Engineers, 
New York, New York) describes a standard for wireless LAN 

2 5 systems. It involves the use of 2.4 GHz Industrial, 
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Scientific and Medical (ISM) or 5 GHz communication 
frequency bands . 

The wireless clients 35(l-m) may include any 
5 processor-based systems capable of communicating over a 
wireless connection 37 (i.e., through the wireless network 
hub 30) with other network devices, such as the clients 
25(l-p) and the wireless clients 35(l-m). Examples of 
wireless clients may include personal digital assistants, 
10 laptop computers, desktops, telephones, and other 
processor-based devices having the ability to communicate 
wirelessly using wireless network cards or other such 
circuitry. 

15 In one embodiment, as described in more detail below, 

the wireless network hub 3 0 is able to support variable bit 
rate connections. That is, in response to a bit-rate 
changing event, the wireless network hub 30 may be able to 
maintain a network connection with the wireless clients 

20 35(l-m), albeit at a reduced bit rate. In one embodiment, 
the wireless network hub 3 0 may support a number of 
different data rates starting at one megabit per second to 
up to 11 megabits per second. If a particular wireless 
client 35(l-m) is moved out of range of the wireless 

25 network hub 30 at 11 megabits per second, that wireless 
client 35(l-m) may, in one embodiment, still be able to 
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communicate with the wireless network hub 3 0 by reducing 
the existing data rate. In one embodiment, a rate change 
event may be any change due to change in channel conditions 
or change in the quality of the wireless communications 
5 between the wireless network hub 30 and the wireless client 
35 (1-m) . 

As described below, one or more of the described 
embodiments enable the wireless clients 35 (1-m) and 

10 wireless network hub 3 0 to communicate substantially 
seamlessly even after a change in the bit rate. As such, 
with the advent of one or more embodiments of the present 
invention, it may be possible to provide QoS enabled 
services suitable for delivering voice, video, audio, 

15 and/or other high priority traffic. 

The wireless network hub 30, in one embodiment, 
includes a bandwidth manager 4 0 that manages the bandwidth 
for the wireless network hub 3 0 during communications with 
20 the wireless clients 35 (1-m). The bandwidth manager 40 is 
described in more detail below. In another embodiment, the 
bandwidth manager 4 0 may be located in other wireless 
elements, such as the wireless client 35 (1-m). 

25 The users of wireless client 35(1) and the client 

25(1), in one embodiment, may be able to engage in voice 
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and/or video communications using communications 
application 45 and 46, as described in more detail below. 

Referring now to Figure 2, a block diagram of the 
5 wireless client 35(l-m) and wireless network hub 30 is 
illustrated, in accordance with one embodiment of the 
present invention. The wireless client 35(l-m) may include 
a control unit 210 that is coupled to a system bus 215, in 
one embodiment. A first bridge 220 may be coupled to the 
10 system bus 215, and to a memory 225, in one embodiment. 

The wireless client 35(l-m), in one embodiment, 
includes a second bridge 23 0 that may be coupled to the 
first bridge 22 0. In one embodiment, a Peripheral 

15 Component Interconnect (PCI) bus 235 couples a wireless 
network interface 240 to the second bridge 230. The 
wireless network interface 24 0 may include a transceiver 
245 and an antenna 247. The wireless network interface 240 
may be able to transmit and receive information to and from 

20 the wireless network hub 30 over the wireless link 37. In 
one embodiment, the wireless network interface may include 
a removable wireless network card that uses radio frequency 
to communicate with the wireless network hub 30. 

25 The wireless client 35(l-m), in one embodiment, 

includes a storage unit 250 coupled to the second bridge 
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230. A network protocol 255 and a device driver 260 for 
the wireless network interface 24 0 may be installed on the 
wireless client 35(l-m), and may be stored in the storage 
unit 250. As mentioned earlier, the wireless client 
5 35(l-m) in one embodiment, includes the communications 
application 45 stored in the storage unit 250. The 
communications application 45 may be a constant bit rate 
application that is capable of transmitting and receiving, 
for example, voice and/or video. 

10 

The wireless network hub 30, in one embodiment, 
includes a control unit 270 and a storage unit 275. The 
wireless network hub 3 0 may include a wireless network 
interface 280 having a transceiver 282 and an antenna 284. 
15 The wireless network hub 30 includes a network protocol 286 
and device driver 2 90 for the wireless network interface 
280, in one embodiment. The wireless network interface 
280, in one embodiment, may be able of communicating with 
the wireless client 35(l-m) over the wireless link 37. 

20 

The wireless network hub 30, in one embodiment, 
includes a network interface 2 92 for interfacing with the 
network 15. The network interface 292 may have an 
associated protocol 294 and a device driver 296 installed 
25 on the wireless network hub 30. The wireless network hub 
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30, as mentioned earlier, may include the bandwidth manager 
40. 

One or more of the network protocols 286 , 294, device 
5 drivers 290, 296, and the bandwidth manager 40 of the 
wireless network hub 3 0 may be stored in the storage unit 
275 and, in one embodiment, executable on the control unit 
270 . 

10 Referring now to Figure 3, a flow diagram of a method 

that may be implemented in the wireless client 35(l-m) is 
illustrated, in accordance with one embodiment of the 
present invention. For clarity and ease of illustration, 
the method of Figure 3 is described in the context of the 

15 wireless client 35(1) being the transmitter and the 
wireless network hub 3 0 being the receiver. That is, in 
the illustrated embodiment, the communication application 
45 of the wireless client 35(l-m) transmits data that is 
the received by the wireless network hub 3 0 and then 

20 delivered to the communications application 46 of the 
client 25(1) over the network 15. It should, however, be 
appreciated that either the wireless client 35(1) or 
wireless network hub 3 0 may be the transmitter. As such, 
some of the steps of the method of Figure 3 may be 

2 5 implemented in other devices, such as the network wireless 
hub 30. 
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A user of the wireless client 35(1) initiates (at 310) 
the communications application 45, in one embodiment. As 
mentioned, the communications application 45 may be an 
5 application capable of transmitting or receiving voice 
and/or video data to and from a remote device, such as the 
client 25(1). In an alternative embodiment, the 

communications application 45 may transmit or receive audio 
to and from the communications application 46 of the client 
10 25 (1) . 

In order to establish a certain quality of service 
connection with the remote client 25(1), the communications 
application 45 may request and then receive (at 320) a 

15 bandwidth reservation in a manner described below. In one 
embodiment, because the communication between the client 
25(1) and the wireless client 35(1) may be a two-way 
communication, a bandwidth reservation may be established 
in both directions (i.e., to and from the client 35(1)) of 

20 a network path. Moreover, a bandwidth reservation 

(sometimes also referred to as a "bandwidth agreement")/ in 
one embodiment, may be established along each hop from the 
wireless client 35(1) and client 25(1). For example, in 
one embodiment, the wireless client 35(1) requests and 

25 receives a bandwidth reservation from the bandwidth manager 
40 of the wireless network hub 30 for the wireless 
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connection 37. The bandwidth reservation received by the 
wireless client 35(1) may be granted by the bandwidth 
manager 4 0 of the wireless network hub 3 0 for a given data 
bit rate. 

5 

The wireless client 35(1) detects (at 330), in one 
embodiment, if a bit rate change event has occurred. In 
one embodiment, the network protocol 255 for the wireless 
network interface 240 of the wireless client 35(l-m) may 

10 detect a bit rate change event. If no bit rate change is 
detected (at 330), the wireless client 35(1), in one 
embodiment, transmits (at 335) data over the received (at 
320) bandwidth reservation. The wireless client 35(1) may 
continue to transmit data to the remote client 25(1) using 

15 the received bandwidth reservation in the absence of a bit 
rate change event . 

If, however, the wireless client 35(1) detects (at 
33 0) a bit rate change event desiring a requirement for a 

2 0 larger bandwidth reservation, then the wireless client 
35(1), in one embodiment, requests (at 340) a reservation 
for additional bandwidth from the bandwidth manager 40 of 
the wireless network hub 30. In one embodiment, a bit rate 
change event may cause the wireless client 35(1) to 

2 5 transmit data at a reduced rate, thereby requiring 
additional bandwidth reservation to transmit the data. 
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That is, the existing bandwidth reservation may be 
inadequate for data transmission at the reduced 
transmission rate. For this reason, additional bandwidth 
may be desired- In one embodiment, the wireless client 
5 35(1) may request a new bandwidth reservation that is 
adequate to transmit data at a reduced rate, and, if 
granted, the wireless client 35(1) may cancel the earlier 
bandwidth reservation and then use the newly received 
bandwidth reservation for data transmission. In an 

10 alternate embodiment, the wireless client 35(1) may retain 
the original bandwidth reservation and request an 
additional bandwidth reservation to compensate for the 
reduced bit rate. 

15 in the event the data is being transferred from the 

wireless network hub 30 to the wireless client 35(1), the 

wireless network hub 3 0 may request a reservation for 

additional bandwidth from its own bandwidth manager 40. 

Thus, in one embodiment, the bandwidth manager 4 0 of the 

2 0 wireless network hub 3 0 manages the bandwidth requests for 
inbound and outbound transfers. 

The wireless client 35(1) transmits (at 345) a portion 
of the data being transmitted to the client 25(1) to the 
25 wireless network hub 3 0 under the received (at 32 0) 
bandwidth reservation and a portion under an unreserved 
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bandwidth portion, as described in more detail below with 
respect to Figure 4 . The unreserved bandwidth portion may 
refer to a portion of the bandwidth or airtime for which no 
prior reservation is required. 

5 

The wireless client 35(1) determines (at 350) if the 
request for additional bandwidth reservation is received. 
If the bandwidth manager 40 of the wireless network hub 30 
has not yet granted the additionally requested bandwidth, 

10 then, in one embodiment, the wireless client 35(1) 
continues to transmit (at 345) a portion of the data using 
the bandwidth reservation, while the other portion of the 
data over the unreserved portion. If, however, the 

bandwidth manager 4 0 grants the request for additional 

15 bandwidth, then the wireless client 35(1) transmits (at 
335) , in one embodiment, the data under the existing 
reservation and the additional available reservation. 
Thus, in one embodiment, the wireless client 35(1) may no 
longer have to use the unreserved bandwidth to transfer a 

20 portion of its data when the newly granted bandwidth 
reservation is adequate to support the data transfer even 
at the reduced rate. 

Selected portions of the method of Figure 3 may be 
25 implemented at one of a variety of levels in the wireless 
client 35(1) and/or wireless network hub 30. For example, 
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selected steps of the method of Figure 3 may be implemented 
at the network protocol level, device driver level, or at 
level between the application level and the device driver 
level. In some embodiments, one or more of the steps of 
5 the method of Figure 3 may be implemented in the wireless 
network interface 240, 280 of the respective wireless 
clients 35(l-m) and wireless network hub 30. 

Referring now to Figure 4, a flow diagram of the block 
10 345 of the method of Figure 3 is illustrated, in accordance 
with one embodiment of the present invention. The wireless 
client 35(1), in one embodiment, receives (at 410) data for 
transmission from the communications application 45. The 
wireless client 35(1), in one embodiment, identifies (at 
15 42 0) a portion of the received data as high priority based 
on the available reserved bandwidth. 

The wireless client 35(1), in one embodiment, 
transmits (at 430) the high priority portion of data under 

2 0 the reserved bandwidth and transmits the remaining portion 
of the data over the unreserved portion of the bandwidth. 
In some instances, data transmitted over the unreserved 
portion of the bandwidth may or may not reach the wireless 
network hub 30, depending on the availability of bandwidth 

25 resources . 
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Referring now to Figure 5, one illustration of data 
transmission between the wireless client 35(1) and the 
wireless network hub 3 0 is shown, in accordance with one 
embodiment of the present invention. Figure 5 assumes that 
5 the wireless client 35(1) has a bandwidth reservation at 
some bit rate. Thus, in one embodiment, as long as the bit 
rate is sustained, the wireless client 35(1) may be 
successfully able to transmit data to the wireless network 
hub 30, as indicated by the blocks 510(1-2). However, an 
10 occurrence of a bit rate change event may cause the 
wireless client 35(1) to communicate with the wireless 
network hub 3 0 at a reduced transfer rate (i.e., a rate 
less than the previously used bit rate), in one embodiment. 

15 An arrow 515 indicates that a bit rate change event 

has occurred, thereby resulting in a reduced transfer rate, 
in one embodiment. At the reduced transfer rate, the 
wireless client 35(1) may not be able transmit the desired 
data within the allocated bandwidth reservation. Thus, in 

2 0 response to the bit rate change event, the wireless client 
35(1) may request the bandwidth manager 40 of the wireless 
network hub 3 0 for reservation for additional bandwidth to 
account for the reduced transfer bit rate. 

2 5 In one embodiment, upon requesting for increased 

bandwidth, the wireless client 35(1) transmits a portion 
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(indicated by the blocks 510(3-4)) of the data as high- 
priority using the allocated bandwidth reservation, and the 
remaining portion (indicated by the blocks 520(1-2)) of the 
data as low-priority using unreserved bandwidth. This 
5 process may continue until either all of the desired data 
has been transmitted by the wireless client 35(1), or until 
additional bandwidth has been renegotiated with the 
bandwidth manager 40 of the wireless network hub 30. 

10 An arrow 525 indicates a successful negotiation for 

additional bandwidth. As a result, in one embodiment, the 
wireless client 35(1) transmits the data to the wireless 
network hub 30 using the negotiated bandwidth reservation, 
as indicated by the blocks 530(1-2). Once the additional 

15 bandwidth reservation is received, the wireless client 
35(1) may transmit, in one embodiment, all of the data over 
the reserved bandwidth, without having to transmit a 
portion of the data over unreserved bandwidth. Using the 
bandwidth reservation to transmit data may be desirable 

2 0 since data transmitted over the unreserved bandwidth may 
not be successfully transmitted sometimes, particularly 
during peak traffic periods. 

A "reserved bandwidth," in one embodiment, is 
25 bandwidth that is allocated to the wireless client 35(l-m) 
by the bandwidth manager 4 0 in response to a request for 
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reserved bandwidth. An "unreserved bandwidth," in one 
embodiment, is a bandwidth that is available to the 
wireless client 35(l-m) for which no request for bandwidth 
is made. 

5 

The various system layers, routines, or modules may be 
executable control units (such as control units 210 and 2 70 
(see Figure 2) ) . Each control unit may include a 
microprocessor, a microcontroller, a processor card 

10 (including one or more microprocessors or controllers) , or 
other control or computing devices. The storage units 
referred to in this discussion may include one or more 
machine -readable storage media for storing data and 
instructions. The storage media may include different 

15 forms or memory including semiconductor memory devices such 
as dynamic or static random access memories (DRAMs or 
SRAMs) , erasable and programmable read-only memories 
(EPROMs) , electrically erasable and programmable read-only 
memories (EEPROMs) and flash memories; magnetic disks such 

2 0 as fixed, floppy, removable disks; other magnetic media 
including tape; and optical media such as compact disks 
(CDs) or digital video disks (DVDs) . Instructions that 
make up the various software layers, routines, or modules 
in the various systems may be stored in respective storage 

25 devices. The instructions when executed by a respective 
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control unit cause the corresponding system to perform 
programmed acts. 

Illustrative embodiments of the invention are 
5 described below. In the interest of clarity, not all 
features of an actual implementation are described in this 
specification. It will of course be appreciated that in 
the development of any such actual embodiment, numerous 
implementation-specific decisions must be made to achieve 

10 the developers' specific goals, such as compliance with 
system-related and business-related constraints, which will 
vary from one implementation to another. Moreover, it will 
be appreciated that such a development effort might be 
complex and time-consuming, but would nevertheless be a 

15 routine undertaking for those of ordinary skill in the art 
having the benefit of this disclosure. 
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